Best, worst and average case

Results: 52



#Item
31Analysis of algorithms / Computational complexity theory / Sorting algorithms / Algorithm / Complexity / Best /  worst and average case / Insertion sort / Worst-case complexity / Distributed computing / Theoretical computer science / Applied mathematics / Mathematics

Dynamics of Algorithmic Processing in Computer Systems

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-06-20 13:21:03
32Search algorithms / Analysis of algorithms / Binary search algorithm / Algorithm / Set / Best /  worst and average case / Binary search tree / Sorting algorithm / Mathematics / Theoretical computer science / Applied mathematics

A Fast Set Intersection Algorithm for Sorted Sequences Ricardo Baeza-Yates Center for Web Research

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2004-07-28 17:48:34
33Computational complexity theory / Abstract algebra / Permutation / Best /  worst and average case / Sorting / Sorting algorithms / Mathematics / Combinatorics

Average-case complexity analysis of perfect sorting by reversals Mathilde Bouvel1 Cedric Chauve2 Dominique Rossin1

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2009-06-24 09:20:20
34Methodology / Data collection / Ethology / Grammar / Human communication / Question / Case study / Economic model / Best /  worst and average case / Science / Evaluation methods / Research methods

No 11 Analysing case studies: Combining theory with practice Case studies tell a story. They set out a situation or actual event. Case study analysis involves reading the story, determining what is happening, finding th

Add to Reading List

Source URL: business.curtin.edu.au

Language: English - Date: 2015-02-11 00:33:40
35Computational complexity theory / Online algorithms / Algorithm / Competitive analysis / Best /  worst and average case / Asymptotically optimal algorithm / Approximation algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003)

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2006-02-03 21:38:13
36Computer science / Mathematics / Probabilistic analysis of algorithms / Algorithm / Randomized algorithm / Best /  worst and average case / Combinatorics / Amortized analysis / Analysis of algorithms / Applied mathematics / Probabilistic complexity theory

CALL FOR PAPERS ANALYSIS OF ALGORITHMS Special Issue in Algorithmica Average-Case Analysis of Algorithms is the area of Theoretical Computer Science that studies the behavior of algorithms on random inputs. The focus is

Add to Reading List

Source URL: algo.inria.fr

Language: English - Date: 2004-11-13 12:22:28
37Mathematics / Computational complexity theory / Time complexity / Algorithm / Big O notation / Merge sort / Sorting algorithm / Best /  worst and average case / Asymptotically optimal algorithm / Theoretical computer science / Analysis of algorithms / Applied mathematics

PDF Document

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2012-07-05 15:06:24
38Analysis of algorithms / Computational complexity theory / Smoothed analysis / Linear programming / Simplex algorithm / Algorithm / Normal distribution / Simplex / Best /  worst and average case / Theoretical computer science / Applied mathematics / Mathematics

Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time ∗ arXiv:cs/0111050v7 [cs.DS] 9 Oct[removed]Daniel A. Spielman †

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 13:52:50
39Sorting algorithms / Binary trees / Theoretical computer science / Analysis of algorithms / Hash table / Binary search tree / Merge sort / Best /  worst and average case / AVL tree / Search algorithms / Mathematics / Order theory

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Ronald L. Rivest and Sivan Toledo Fall 2008 Handout 7

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-10-10 00:23:58
40Computational complexity theory / Online algorithms / Algorithm / Competitive analysis / Best /  worst and average case / Asymptotically optimal algorithm / Approximation algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Adaptive Algorithms for Problems Involving Black-Box Lipschitz Functions by Ilya Baran B.S., Massachusetts Institute of Technology (2003)

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2006-02-03 21:38:13
UPDATE